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AMENDMENTS TO THE CLAIMS 

This listing of claims replaces all prior versions and listings of claims in the application. 
Listing of Claims 

1 . (Currently Amended) A graphics processing method, comprising: 
defining a plurality of rows of tiles in a graphics display field comprising a plurality 

of rows of pixels, each tile including pixels from at least two rows of pixels; 

setting occlusion flags for respective tiles of a row of tiles for a graphics primitive 
based on whether respective representative depth values for the tiles of the row of tiles 
meet an occlusion criterion; 

processing pixels in rows of pixels corresponding to the row of tiles for the 
graphics primitive in a row-by-row manner responsive to the occlusion flag s, wherein 
the step of processing pixels includes: 

processing a portion of the pixels in a first tile of the row of tiles responsive 
to the occlusion flags: and 

depending on the geometry of the primitive, processing pixels in a second 
tile of the row of tiles responsive to the occlusion flags before processing additional 
pixels in the first tile responsive to the occlusion flaas: 

wherein the occlusion flags are stored in a tile occlusion information cache that is 
configured to store respective occlusion flags for respective tiles of a row of tiles and 
respective occlusion threshold depth values for the respective tiles of the row of tiles. 
and wherein the step of setting occlusion flags includes: 

determining a maximum depth value for the graphics primitive within a tile: 

comparing the maximum depth value to the cached occlusion threshold 
depth value for the tile in the tile occlusion information cache: and 

setting the occlusion flag for the tile responsive to the comparison . 

2. (Canceled) 
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3. (Currently Amended) A method according to claim 2 claim 1 . wherein 
processing pixels comprises processing rows of pixels in the row of tiles using a zig-zag 
traversal algorithm. 

4. (Canceled) 

5. (Currently Amended) A method according to claim A claim 1 . further 
comprising: 

establishing a depth buffer configured to store respective occlusion threshold 
depth values for respective pixels of the graphics display field; and 

wherein setting the occlusion flags comprises setting an occlusion flag for a tile to 
indicate non-occlusion; and 

wherein processing pixels comprises: 

detecting that the tile has a occlusion flag indicating non-occlusion; and 
responsively processing a pixel for the graphics primitive in the tile without 
retrieving an occlusion threshold depth value for the pixel from the depth buffer. 

6. (Original) A method according to claim 5, further comprising establishing a 
color buffer configured to store respective color values for respective ones of the pixels 
of the graphics display field, and wherein responsively processing a pixel for the 
graphics primitive In the tile without retrieving an occlusion threshold depth value for the 
pixel from the depth buffer comprises responsively storing a color value and a depth 
value for the graphics primitive for the pixel in the color buffer and the depth buffer, 
respectively. 

7. (Original) A method according to claim 6, wherein the occlusion flags are 
stored in a tile occlusion information cache that is configured to store respective 
occlusion flags for respective tiles of a row of tiles, respective occlusion threshold depth 
values for the respective tiles of the row of tiles, and wherein the method further 
comprises: 

determining a depth value for the graphics primitive for the pixel; 
Amendment - PAGE 3 of 27 

EUS/J/P/06-9184 



Attorney Docket No. P17866-US2 
Customer Number 27045 

comparing the determined deptii value for tiie grapliics primitive for the pixel to 
the occlusion threshold depth value for the tile in the tile occlusion information cache; 
and 

updating the occlusion threshold depth value for the tile in the tile occlusion 
information threshold cache to the determined depth value for the graphics primitive for 
the pixel responsive to the comparison. 

8. (Original) A method according to claim 7: 

wherein setting occlusion flags comprises setting an occlusion flag for a tile to 
indicate non-occlusion, and wherein processing pixels is preceded by: 

establishing an aggregate tile occlusion information memory configured to store 
respective occlusion threshold depth values for all of the rows of tiles; and 

loading the tile occlusion information cache with occlusion threshold depth values 
from the aggregate time occlusion information memory; and 

wherein updating the occlusion threshold depth value for the tile in the tile 
occlusion information threshold cache is followed by updating threshold occlusion depth 
values in the aggregate tile occlusion information memory from the tile occlusion 
information cache. 

9. (Currently Amended) A m e thod accord i ng to cla i m 1 , further compr i s i ng: 
A graphics processing method, comprising: 

defining a plurality of rows of tiles in a graphics display field comprising a plurality 
of rows of pixels, each tile including pixels from at least two rows of pixels: 

setting occlusion flags for respective tiles of a row of tiles for a graphics primitive 
based on whether respective representative depth values for the tiles of the row of tiles 
meet an occlusion criterion: 

processing pixels in rows of pixels corresponding to the row of tiles for the 
graphics primitive in a row-bv-row manner responsive to the occlusion flags: 

establishing a depth buffer configured to store respective occlusion threshold 
depth values for respective pixels of the graphics display field; and 
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wherein setting occlusion flags comprises setting the occlusion flag for a tile to 
indicate possible occlusion; and 

wherein processing pixels comprises: 

detecting that the tile has an occlusion flag indicating possible occlusion; 

and 

comparing a depth value for the graphics primitive for a pixel in the tile to 
an occlusion threshold depth value for the pixel in the depth buffer responsive to 
detecting that the tile has an occlusion flag indicating possible occlusion; 
processing the pixel responsive to the comparison; and 
updating the occlusion threshold depth value for the tile in the tile 
occlusion information cache responsive to the written z-value of the pixel. 

10. (Original) A method according to claim 9, further comprising establishing a 
color buffer configured to store respective color values for respective ones of the pixels 
of the graphics display field, and wherein processing the pixel comprises storing a color 
value and a depth value in the color buffer and the depth buffer, respectively, if the 
comparison of the depth value for the graphics primitive for the pixel in the tile to the 
occlusion threshold depth value for the pixel in the depth buffer indicates non-occlusion 
and updating the occlusion threshold depth value for the tile in the tile occlusion 
information cache responsive to the written z-value of the pixel. 

11. (Currently Amended) A mothod accord i ng to c l aim 1, A graphics 
processing method, comprising: 

defining a plurality of rows of tiles in a graphics displav field comprisina a plurality 
of rows of pixels, each tile including pixels from at least two rows of pixels: 

setting occlusion flags for respective tiles of a row of tiles for a graphics primitive 
based on whether respective representative depth values for the tiles of the row of tiles 
meet an occlusion criterion, wherein the occlusion flags are stored in a tile occlusion 
information cache that is configured to store respective occlusion flags for respective 
tiles of a row of tiles, respective occlusion threshold depth values for the respective tiles 
of the row of tiles, and respective status flags for respective tiles of the row of tiles; 
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processing pixels in rows of pixels corresponding to the row of tiles for the 
graphics primitive in a row-bv-row manner responsive to the occlusion flags, and 
whoroin the mothod furth e r compr i s e s said processing step includino : 

processing a first row of pixels responsive to the tile occlusion information cache, 
wherein processing a first row of pixels comprises setting occlusion and status flags for 
at least one tile in the first row of tiles to indicate that occlusion status of the at least one 
tile has been determined; 

determining whether a second row of pixels is in the first row of tiles; and 

processing a second row of pixels using information in the tile occlusion cache 
gained from the first row of pixels if the second row of pixels is in the first row of tiles. 

12. (Original) A method according to claim 11, wherein processing a first row 
of pixels is preceded by: 

establishing an aggregate tile occlusion information memory configured to store 
respective occlusion threshold depth values for all tiles in all rows of tiles; 

setting the occlusion and status flags in the tile occlusion information cache to 
predetermined values; and 

storing occlusion threshold depth values for the first row of tiles from the 
aggregate tile occlusion information memory in the tile occlusion information cache. 

13. (Currently Amended) A method according to claim 1, A graphics 
processing method, comprising: 

defining a plurality of rows of tiles in a graphics display field comprising a plurality 
of rows of pixels, each tile including pixels from at least two rows of pixels; 

setting occlusion flags for respective tiles of a row of tiles for a graphics primitive 
based on whether respective representative depth values for the tiles of the row of tiles 
meet an occlusion criterion, wherein the occlusion flags are stored in a tile occlusion 
information cache that is configured to store respective occlusion flags for respective 
tiles of a row of tiles, respective occlusion threshold depth values for the respective tiles 
of the row of tiles, and respective status flags for respective tiles of the row of tiles, and 
wherein the method further comprises: 
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establishing an aggregate tile occlusion information memory configured to store 
respective occlusion threshold depth values for all tiles of the rows of tiles; 

processing a first row of pixels responsive to the tile occlusion information cache, 
wherein processing a first row of pixels comprises setting occlusion flags and status 
flags for a first row of tiles having pixels in the first row of pixels to indicate that at least 
one occlusion status of at least one tile in the first row has been determined; 

determining whether a second row of pixels is in the first row of tiles; and 

responsive to determining that the second row of pixels is in a second row of 
tiles, writing back the occlusion threshold depth values from the tile occlusion 
information cache to the aggregate tile occlusion information in the tile occlusion 
information cache, loading occlusion threshold depth values into the tile occlusion 
information cache with corresponding occlusion threshold depth values for the second 
row of tiles from the aggregate tile occlusion information memory, and processing the 
second row of pixels using the updated tile occlusion cache. 

1 4. (Original) A method according to claim 1 3, wherein determining whether a 
second row of pixels is in the first row of tiles is followed by updating occlusion threshold 
depth values for the first row of tiles in the aggregate tile occlusion information memory 
with occlusion threshold depth values from the tile occlusion cache responsive to 
determining that the second row of pixels is in a second row of tiles. 

1 5. (Currently Amended) An apparatus, comprising: 

a display; and 

a graphics processor coup le d to th e disp l ay and oporativo to dofine a plura li ty of 
rows of t i l e s i n a graph i cs d i splay fi el d of tho display, oach t i lo inc l ud i ng p i xels from at 
l e ast two rows of pix e ls, to sot occlusion flags for rocpoot i vo ti l os of a row of t i los for a 
graphics primit i v e b a s e d on wh e th e r resp e ct i vo ropr e sentat i v e depth valu e s for th e tilos 
of tho row of tiloo me e t an occ l usion or i torlon, and to prooooc p i xels in rows of p i x o ls 
corr e sponding to tho row of ti le s for tho graphics pr i mitivo in a row by - row mann e r 
r e spons i ve to th e occ l usion flags configured to perform the method of claim 1 . 
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16. (Canceled) 

17. (Original) An apparatus according to claim 15, wherein the graphics 
processor is operative to process rows of pixels in the row of tiles using a zig-zag 
traversal algorithm. 

18. (Canceled) 

19. (Original) An apparatus according to claim 15, wherein the display and the 
graphics processor are housed in a portable electronic device. 

20. (Currently Amended) An apparatus, comprising: 
a display; and 

a graphics processor coupled to the display and oporativo to dofino a plura l ity of 
rows of t i los i n the graphics d i sp l ay f i o l d, each of tho t ilo s comprising a plurality of 
pix e ls, to set an ooclus i on flag for a ti lo to i ndicato non occlusion for a graph i oG primit i vo 
i n tho ti l o, to dotoot that tho t il o has a occlus i on f l ag indicat i ng non occlusion, and to 
r e spons i voly procoss a p i x e l for a graphico primit i vo i n tho ti l o configured to perform the 
method of claim 41 . 

21. (Original) An apparatus according to claim 20, wherein the graphics 
processor is operative to maintain a depth buffer configured to store respective 
occlusion threshold depth values for respective pixels of a graphics display field of the 
display and to process the pixel without retrieving an occlusion threshold depth value 
from the depth buffer. 

22. (Original) An apparatus according to claim 20, wherein the graphics 
processor is operative to maintain a tile occlusion information cache that is configured to 
store respective occlusion flags for respective tiles of a row of tiles and respective 
occlusion threshold depth values for the respective tiles of the row of tiles, to determine 
a maximum depth value for the graphics primitive for a tile, to compare the maximum 



Amendment - PAGE 8 of 27 

EUS/J/P/06-9184 



Attorney Docket No. P17866-US2 
Customer Number 27045 

depth value to the cached occlusion threshold depth value for the tile in the tile 
occlusion information cache, and to set the occlusion flag for the tile responsive to the 
comparison. 

23. (Currently Amended) A computer program product comprising program 
code embodied in a computer-readable medium, the program code comprisingT 

program codo configur o d to dofino a p l ura l ity of rows of t i loc in a graphicc d i oplay 
field of tho display, o ach t i lo i ncluding p i xo l c from at loaot two rowo of p i x o ls, to sot 
occ l us i on flags for r o spectivo ti l os of a row of ti l os for a graph i cs primitive based on 
whothor rospootiv o r e pres e ntativo d e pth valuos for the tilos of th e row of ti l os moot an 
ooo l us i on or i t o r i on, and to procoss p i x o ls in rows of p i xols corresponding to tho row of 
til e s for tho graph i cs prim i tivo i n a row by row manner rooponsivo to tho occlus i on flags 
program code configured to perform the method of claim 1 . 

24. (Canceled) 

25. (Original) A computer program product according to claim 24, wherein the 
program code is further configured to process rows of pixels in the row of tiles using a 
zig-zag traversal algorithm. 

26. (Currently Amended) A computer program product comprising program 
code embodied in a computer-readable medium, the program code comprising; 

program cod o conf i gu ro d to define a plura l ity of rows of t i los in tho graphico 
display f i eld, oach of th e t i les compr i s i ng a plura l ity of p i xe l s, to sot an occlusion f l ag for 
a ti l o to ind i cato non ooo l usion for a graph i cs primitivo i n tho t i lo, to dotoct that tho ti l o 
has a occ l usion flag i ndicating non - oco l ucion, and to rospono i vG l y procoss a pixe l for a 
graphics primit i ve i n tho ti l o program code configured to perform the method of claim 41 . 

27. (Original) A computer program product according to claim 26, wherein the 
program code is further configured to maintain a depth buffer configured to store 
respective occlusion threshold depth values for respective pixels of a graphics display 
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field of the display and to process the pixel without retrieving an occlusion threshold 
depth value from the depth buffer. 

28-30. (Canceled) 

31 . (Currently Amended) A method according to Cla i m 30 claim 41 . wherein 
processing a pixel for tho graphics prim i t i ve r o sponcivo to th o occ l usion flag compricoc 
includes rendering the pixel without comparing a depth value thereof to an occlusion 
threshold value responsive to detoct i ng determinino that the occlusion flag settina 
indicates that the graphics primitive is not occluded in the tile. 

32. (Currently Amended) A method according to Cloim 20 claim 41 . wherein 
the step of determinino a maximum depth value r e pr e s e nts includes determining a 
depth greater than or equal to all possible depth values that the graphics primitive may 
have in a tile. 

33. (Currently Amended) A method according to Claim 32, wherein the step of 
determining a maximum depth value comprisos includes determining a maximum depth 
of vertices of the graphics primitive. 

34. (Currently Amended) A method according to Claim 32, wherein the step of 
detemnining a maximum depth value compris o s includes determining a maximum depth 
of a plane of the graphics primitive in the tile. 

35. (Currently Amended) A method according to C l a i m 2 0 claim 41 . further 
comprising establishing a tile occlusion information cache that is configured to store 
respective occlusion flags for respective tiles of a row of tiles and respective minimum 
depth values for the respective tiles of the row of tiles, and wherein the step of setting 
an occlusion flag for a til e respons i ve to a comparison of a prov i ous l y - d e t e rm i ned 
m i nimum depth va l u e for th e tile to the max i mum d e pth va l ue for tho gr a ph i cs primit i v e 
comprisos the given tile includes : 
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comparing the maximum depth value for the graphic primitive to a minimum 
depth value for the given tile stored in the tile occlusion information cache; and 

setting [[an]] the occlusion flag for the given tile in the tile occlusion information 
cache responsive to the comparison. 

36. (Currently Amended) A method according to Cla i m 20 claim 41 . wherein 
the given tile comprlc oG is a first tile in a row of tiles, each row of tiles including at least 
two rows of pixels, aR4 said method further comprising processing pixels for the 
graphics primitive in a row-by-row fashion. 

37. (Currently Amended) A method according to Gtaim claim 36, wherein 
processing pixels for the graphics primitive in a row-by-row fashion comprises includes 
processing the graphics primitive using a zig-zag traversal algorithm. 

38. (Currently Amended) A method according to Cla i m 2Q claim 41 . further 
comprising: 

processing a first portion of a-ftrst the given tile for the graphics primitive; 
processing at least a portion of a second tile for the graphics primitive; and tl^ 
subseguentiv processing a second portion of the flfst given tile for the graphics 
primitive. 

39. (Currently Amended) An apparatus comprising a graphics processor 
configured to perform the method of Cla i m 29 claim 41 . 

40. (Currently Amended) A computer program product comprising program 
code embodied in a computer-readable medium, the program code comprising program 
code configured to periderm the method of C l aim 20 claim 41 . 
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41 . (New) A graphics processing method, comprising: 
dividing a graphics display field into a plurality of tiles, each tile comprising a 
plurality of pixels; 

determining a maximum depth value for a graphic primitive within a given tile; 

determining a minimum depth value for pixels in said given tile; 

determining whether the minimum depth value for the given tile exceeds the 
maximum depth value for the graphic primitive; 

setting an occlusion flag for the given tile to indicate that the graphics primitive is 
not occluded in the given tile upon determining that the minimum depth value for the 
given tile exceeds the maximum depth value for the graphics primitive; and 

processing a pixel within the given tile for the graphics primitive responsive to the 
setting of the occlusion flag. 
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